/*
功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）
最后一个数后面也要有空格
*/
#include <iostream>

using namespace std;

int main()
{
    long int num;
    cin>>num;
    for(int i=2;i<=num;i++)
    {
        while(!(num%i)){cout<<i<<" ";num/=i;}
    }
    cout<<endl;
    return 0;
}
